AMENDMENT UNDER 37 CFR §1.111 
Serial No. 10/718,681 

AMENDMENTS TO THE CLAIMS 

This listing of the claims replaces all prior versions, and listings, of claims in the 
application: 

LISTING OF CLAIMS 

1. [Cancelled] 

2. [Currently Amended] The method as claimed in claim 4-21 wherein t h e- r - eeeiving - th e 
available routes further compris e s rec e iving a s e t of optimal routes - that-aro optimized 
for resource availability by selecting an optimal route comprises constructing a tree to 
span a graph of the data transport network, the tree being rooted at a root node of the 
graph r epresenting the first N E and being iteratively expanded so that paths from the 
root node to other nodes in the tree correspond to routes of optimal resource 
availability with respect to the local resource availability information. 

3. [Currently Amended] The method as claimed in claim 2 wherein the routes ate-is 
optimized first for a primary availability parameter, and second for a secondary 
availability parameter. 

4. [Currently Amended] The method as claimed in claim 2 further comprising 
determining whether the resource availability information associated with an— the 
selected optimal route is relevant to an abstracted link in the abstracted network map 5 
prior to the transfoiin - ing - r -s o-that-only - if-t hc optim al route is relevant to an abstracted 
link in the abstracted network map, is the resource availability information 
transformed. 

5. [Currently Amended] The method as claimed in claim 222 wherein transforming the 
resource availability information of the abstracted link comprises formulating a metric 
information update message to be sent to an- the edge client network element f CNE}, 
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the metric information update message including resource availability information in 
units and in a format expected by the CNE. 

6. [Currently Amended] The method as claimed in claim 222 wherein the respective 
resource availability information assigned to the abstracted link transforming further 
compris e s calculating comprises a predefined fraction of the total resource availability 
of the selected o ptimal routei to associate with the metric information, in order to offer 
a percentage of the available bandwidth to the client networ k element . 

7. [Currently Amended] The method as claimed in claim 5 wherein the method is 
performed bv first NE is an edge NE of the-ajiata transport network that is connected 
by a link to the CNE and is a member re pr esented by a node of the abstracted network 
map, and wherein the method further comprises: 

monitoring physical links in the underlying network adjacent to the edge NE to 
identify changes to resource availability of local physical links, and exchanging 
resource availability information with other NEs of the underlying network, in 
order to maintain resource availability information for all physical links in the 
underlying network; and 

u s ing the resource availability information being used to compute optimal routes 
between the edge NE and the other NEs represented by nodes in the abstracted 
network map. 

8. [Currently Amended] A method for computing metric information for an abstracted 
link of an abstracted network map comprising a set of abstracted links interconnecting 
resp ective pairs of no des , each no de rep resenting a corresponding Netw ork Element 
(NE) of an underlying network havin g a plurality of NEs interconnected by physical 
links , the method comprising: 

maintaining resource availability information regarding respective physical links of an 
underlying network at a first network element (NE) represented by a node in the 
abstracted network map; and 
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using the resource availability information to construct a spanning tree rooted at a root 
node representing the first NE, the tree being constructed by: 

iteratively expanding the tree to include a node adjacent to a node in the tree 
when a path from the root to the adjacent node corresponds to a route of 
optimal resource availability over physical links between the NE and a 
second NE represented by the adjacent node, among all of the paths from 
the root node to nodes not in the treev; and 

for each abstracted link of the abstracted network map, assigning to the abstracted link 
respective resource availability information of the optimal route between the 
NE's represented by the respective nodes of the abstracted link. 

9. [Currently Amended] The method as claimed in claim 8 wherein constructing the tree 
comprises constructing the tree so that each path in the tree from the root is optimized 
first for a primary resource availability parameter, and secondly for a secondary 
resource availability parameter. 

10. [Currently Amended] The method as claimed in claim 8 further comprising 
transforming the resource availability information of the optimal paths between NEs 
of the abstracted network map into metric information for a related abstracted link, and 
forwarding the metric information to a client network element (CNE) . 

1 1 . [Currently Amended] The method as claimed in claim 8 further comprising: 

receiving a change in resource availability information relating to a physical link; 

determining if the changed resource availability information might change an optimal 
path between the root node and a node representing another NE in the abstracted 
network map, and if so, re-constructing the spanning tree using the changed 
resource availability information. 

12. [Currently Amended] The method as claimed in claim 8 wherein constructing the 
spanning tree comprises: 
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updating temporary labels of all of the NEs adjacent to permanently labeled NEs of the 
spanning tree with labels that include a path, a cost of the path and a bandwidth 
availability associated with the path; 

making permanent a temporary label having a highest bandwidth availability, and 
having a lowest cost among the labels with the highest bandwidth availability; 
and 

repeating the updating and making permanent until all of the NEs in the data transport 
network are permanently labeled. 

13. [Currently Amended] The method as claimed in claim 8 wherein maintaining resource 
availability information comprises: 

monitoring resource availability of local physical links that are adjacent to the NE; 

exchanging changes in the resource availability of physical links with the other NEs of 
the underlying network; and 

storing current resource availability information relating to each physical link of the 
underlying network in a link state database. 

14. [Currently Amended] A network element (NE) of a data transport networ k, the NE 
being tfeat4s-represented as a node in an abstracted network map wherein the NE is 
interconnected to other NE s o f the abstracted network map b y re sp e ctive - - abstracted 
link s comprising a set of abstracted links interconnecting respective pairs of nodes, 
each node representing a respective network element of the data transport network , the 
NE comprising: 

amemory for storing a link state database including resource availability information 
relating to physical links in the data transport network; and 

a processor fo r constructing a span n ing tre e rooted at a root node representing the NE 
using the r e source availability information, by : 

iterativ o ly expanding the tree from an instant - node to include each nod e adjacent 
to the instant nod o in the tre e wh e n a path from the root node through the 



-7- 



AMENDMENT UNDER 37 CFR §1.111 
Serial No. 10/718,681 



instant node to the node adjac e nt tho instant node is a rout e of optimal 
resource availability with respect to physical links betw ee n the NE 
represented by the root node and-a - NE-represented by the node adjacent 
te the -instant node, constructing a s panning tree rooted at a root node 
representing the NE using the resource availability information, by 
iteratively expanding the tree to include a node adjacent to a node in the 
tree when a path from the root to the adjacent node corresponds to a route 
of optimal resource availability over physical links between the NE and a 
second NE represented by the adjacent node, among all of the paths from 
the root node to nodes not in the tree; and 

for each abstracted link of the abstracted network map, assigning to the 
abstracted link respective resource availability information of the optimal 
route between the NE's represented by the respective nodes of the 
abstracted link. 



15. [Currently Amended] The NE as claimed in claim 14 wherein the processor it e rativ e 
iteratively expands the tree by identifying a path that is optimized for both a primary 
availability parameter, and a secondary availability parameter. 

16. [Currently Amended] The NE as claimed in claim 15 wherein the processor is 
operative under program instructions fo r — e e n st meting the sparmin - g - -tre e- - compris es 

updating temporary labels of all nodes adjacent to a permanently labeled, node of the 
spanning tree with labels that include a path, a cost of the path and a bandwidth 
availability associated with the path; 

making permanent a temporary label having a highest bandwidth availability, and 
having a lowest cost among the labels with the highest bandwidth availability; 
and 

repeating the steps of updating labels and making labels permanent until all of the 
nodes representing NEs in the abstracted network map are permanently labeled. 
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17. [Currently Amended] The NE as claimed in claim 14 further comprising a network 
control signaling system for exchanging changes in resource availability information 
relating to physical links in the data transport network with the other NEs of the data 
transport network, and for exchanging the resource availability information of the 
optimal routes between a first NEs represented by a node of the abstracted network 
map with each of the other NEs represented by a node in the abstracted network map. 

18. [Currently Amended] The NE as claimed in claim 17 wherein the NE is an edge NE 
connected by a link to a client network element. (CNE) that uses the abstracted 
network map, and further comprises: 

an edge NE connect e d by a link to a client n e twork element (CNE) that uses the 
abstracted n et work map; 

program instructions for transforming the resource availability information into metric 
information -of a related an abstracted link into corresponding metric information ; 
and 

wherein the a —network control signaling system is_adapted to send the metric 
information to the CNE. 

19. [Currently Amended] The NE as claimed in claim 18 wherein the program 
instructions for transforming the resource availability information comprises modules 
program instructions for formulating a metric information update message to be sent to 
an e dge the client network element (CNE), the metric information update message 
including resource availability information in units and in a format expected by the 
CNE. 

20. [Currently Amended] The NE as claimed in claim 19 wherein tran s forming further 
comprises the program instructions for transforming the resource availability 
information comprises program instructions for calculating a predefined fraction of the 
resource availability of the optimal route te — associat e — with — the — metric 
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informatio n associated with the abstracted link , in order to offer a percentage of the 
available bandwidth to the CNE. 

21. [NEW] A method for assigning metric information to an abstracted network map 
comprising a set of abstracted links interconnecting respective pairs of nodes, each 
node representing a corresponding Network Element (NE) of an underlying network 
having a plurality of NEs interconnected by physical links, the method comprising: 

computing each available route through the underlying network between a first NE 
represented by a node of the abstracted network map and each of the other NE's 
represented by corresponding nodes in the abstracted network map; 

selecting, for each pair of NE's represented by nodes in the abstracted network map, 
an optimal one of the computed available routes based on local resource 
availability information related to the physical links in the underlying network; 
and 

for each abstracted link of the abstracted network map, assigning to the abstracted link 
respective resource availability information of the optimal route between the 
NE's represented by the respective nodes of the abstracted link. 

22. [NEW] The method as claimed in claim 21, wherein assigning respective resource 
availability information of the optimal route to the abstracted link comprises 
transforming the resource availability information of the optimal route into 
corresponding metric information for use by a client network element (CNE). 
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